"Heaven Is a Place on Earth" đạt vị trí số một trên bảng xếp hạng Hot 100 của Billboard Hoa Kỳ và thứ bảy trên bảng xếp hạng dành cho người lớn. Nó cũng là một hit số một tại Vương quốc Anh, đứng đầu Bảng xếp hạng đĩa đơn của Anh trong hai tuần.

Đĩa đơn này cũng đạt vị trí số một ở nhiều quốc gia khác, trong đó có Thụy Sĩ, Ireland, Thụy Điển, Nam Phi và Na Uy. Nó cũng đạt vị trí thứ ba ở Đức và Canada, số hai ở Úc và số sáu ở Ý. Nó đạt đến trạng thái Vàng ở Canada và Vương quốc Anh.